A Cascade Method for Reducing Training Time and the Number of Support Vectors
نویسندگان
چکیده
A novel cascade learning strategy for training support vector machines (SVMs) is proposed to speed up the training of SVMs. The training procedure consists of three steps which are performed in a cascade way. All the subproblems are processed parallelly in each step, and non-support-vector data are filtered out step by step. The simulation results indicate that our method not only speeds up the training procedure while maintaining the generalization accuracy of SVMs but also reduces the number of support vectors.
منابع مشابه
Face Recognition using Eigenfaces , PCA and Supprot Vector Machines
This paper is based on a combination of the principal component analysis (PCA), eigenface and support vector machines. Using N-fold method and with respect to the value of N, any person’s face images are divided into two sections. As a result, vectors of training features and test features are obtain ed. Classification precision and accuracy was examined with three different types of kernel and...
متن کاملNusselt Number Estimation along a Wavy Wall in an Inclined Lid-driven Cavity using Adaptive Neuro-Fuzzy Inference System (ANFIS)
In this study, an adaptive neuro-fuzzy inference system (ANFIS) was developed to determine the Nusselt number (Nu) along a wavy wall in a lid-driven cavity under mixed convection regime. Firstly, the main data set of input/output vectors for training, checking and testing of the ANFIS was prepared based on the numerical results of the lattice Boltzmann method (LBM). Then, the ANFIS was develope...
متن کاملThe Effectiveness of Acceptance and Commitment Therapy Matrix Training on Reducing Internet Addiction and Perceiving the Family Social Support of Adolescent Girls during the Outbreak of Corona
Introduction: Adolescents are among the groups that are most vulnerable due to puberty symmetry and corona prevalence. The aim of this study was to evaluate the effectiveness of acceptance and commitment therapy matrix training on reducing Internet addiction and the perception of family social support of adolescent girls during the outbreak of corona. Methods: Quasi-experimental research metho...
متن کاملSupport Vector Machines on Large Data Sets: Simple Parallel Approaches
Support Vector Machines (SVMs) are well-known for their excellent performance in the field of statistical classification. Still, the high computational cost due to the cubic runtime complexity is problematic for larger data sets. To mitigate this, Graf et al. (2005) proposed the Cascade SVM. It is a simple, stepwise procedure, in which the SVM is iteratively trained on subsets of the original d...
متن کاملA Novel Noise Reduction Method Based on Subspace Division
This article presents a new subspace-based technique for reducing the noise of signals in time-series. In the proposed approach, the signal is initially represented as a data matrix. Then using Singular Value Decomposition (SVD), noisy data matrix is divided into signal subspace and noise subspace. In this subspace division, each derivative of the singular values with respect to rank order is u...
متن کامل